Tsimikas lần đầu tiên được goi vào đội tuyển quốc gia Hy Lạp cho các trận đấu tại UEFA Nations League 2018–19 gặp Hungary và Phần Lan vào tháng 10. Anh có trận ra mắt quốc tế khi được ra sân ngay từ đầu trong trận đấu với Hungary vào ngày 12 tháng 10 trên sân nhà. Hy Lạp đã giành chiến thắng với pha kiến tạo của anh dành cho Kostas Mitroglou, người ghi bàn thắng duy nhất của trận đấu.